翻訳と辞書
Words near each other
・ Loutro, Messenia
・ Loutrochori, Pella
・ Loutrophoros
・ Loutropoli Thermis
・ Loutros
・ Loutros, Cyprus
・ Loutros, Evros
・ Louts
・ Loutsa
・ Loutsch Ministry
・ Louttit Laundry
・ Loutzviller
・ Loutété
・ Louvagny
・ Louvain
Louvain Modularity
・ Louvain School of Management
・ Louvain-la-Neuve
・ Louvain-la-Neuve Fighting Turtles
・ Louvain-la-Neuve Phoenix
・ Louvain-la-Neuve Science Park
・ Louvaines
・ Louvakou District
・ Louvale, Georgia
・ Louvar
・ Louvaras
・ Louvatange
・ Louvação
・ Louveciennes
・ Louveigné


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Louvain Modularity : ウィキペディア英語版
Louvain Modularity

The Louvain Method for community detection is a method to extract communities from large networks created by Vincent Blondel, Jean-Loup Guillaume, Renaud Lambiotte and Etienne Lefebvre.〔http://arxiv.org/abs/0803.0476〕 The method is a greedy optimization method that appears to run in time O(n log n).
==Modularity Optimization==
The inspiration for this method of community detection is the optimization of Modularity as the algorithm progresses. Modularity is a scale value between -1 and 1 that measures the density of edges inside communities to edges outside communities. Optimizing this value theoretically results in the best possible grouping of the nodes of a given network, however going through all possible iterations of the nodes into groups is impractical so algorithms are used.
In the Louvain Method of community detection, first small communities are found by optimizing modularity locally on all nodes, then each small community is grouped into one node and the first step is repeated.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Louvain Modularity」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.